package 每日一题;

import java.util.HashMap;
import java.util.Map;

public class 回旋镖的数量 {

    public int numberOfBoomerangs(int[][] points) {
        int n = points.length;
        int ans = 0;
        HashMap<Double, Integer> map = new HashMap<>();
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (i!=j){
                    double num = Math.pow(points[i][0] - points[j][0], 2) + Math.pow(points[i][1] - points[j][1], 2);
                    if (!map.containsKey(num)){
                        map.put(num,1);
                    }
                    else {
                        Integer integer = map.get(num);
                        ans+=(integer*2);
                        map.put(num,integer+1);
                    }
                }
            }
            map.clear();
        }
        return ans;
    }

}
